Largest Values of the Stern Sequence, Alternating Binary Expansions and Continuants
نویسنده
چکیده
We study the largest values of the rth row of Stern’s diatomic array. In particular, we prove some conjectures of Lansing. Our main tool is the connection between the Stern sequence, alternating binary expansions, and continuants. This allows us to reduce the problem of ordering the elements of the Stern sequence to the problem of ordering continuants. We describe an operation that increases the value of a continuant, allowing us to reduce the problem of largest continuants to ordering continuants of very special shape. Finally, we order these special continuants using some identities and inequalities involving Fibonacci numbers.
منابع مشابه
Measurement of Selected Thermophysical and Viscosity of Binary Mixtures of Nitromethane with 2-Propanol, 2-Butanol and 2-Pentanol
The density and viscosity values at T= (293.15 to 323.15) K for binary mixtures of nitromethane with 2-propanol, 2-butanol and 2-pentanol were measured over the entire composition range. From the experimental data, excess molar volumes, thermal expansion coefficients, excess thermal expansions, partial molar volumes at infinite dilution and deviations in viscosity were calculated. The results w...
متن کاملSturmian words and the Stern sequence
Central, standard, and Christoffel words are three strongly interrelated classes of binary finite words which represent a finite counterpart of characteristic Sturmian words. A natural arithmetization of the theory is obtained by representing central and Christoffel words by irreducible fractions labeling respectively two binary trees, the Raney (or Calkin-Wilf) tree and the Stern-Brocot tree. ...
متن کاملMirroring and interleaving in the paperfolding sequence
Three equivalent methods of generating the paperfolding sequence are presented as well as a categorisation of runs of identical terms. We find all repeated subsequences, the largest repeated subsequences and the spacing of singles, doubles and triples throughout the sequence. The paperfolding sequence is shown to have links to the Binary Reflected Gray Code and the Stern-Brocot tree. Discipline...
متن کاملParameter Identifiability Issues in a Latent Ma- rkov Model for Misclassified Binary Responses
Medical researchers may be interested in disease processes that are not directly observable. Imperfect diagnostic tests may be used repeatedly to monitor the condition of a patient in the absence of a gold standard. We consider parameter identifiability and estimability in a Markov model for alternating binary longitudinal responses that may be misclassified. Exactly ...
متن کاملEigenfunction Expansions for Second-Order Boundary Value Problems with Separated Boundary Conditions
In this paper, we investigate some properties of eigenvalues and eigenfunctions of boundary value problems with separated boundary conditions. Also, we obtain formal series solutions for some partial differential equations associated with the second order differential equation, and study necessary and sufficient conditions for the negative and positive eigenvalues of the boundary value problem....
متن کامل